摘要：
模拟，定义两个数组，visited[]，用于记录改点时候为真和w[]，用于记录该店被怀疑的次数，或是出现在不相等中的次数；每当出现up或down时，对相比较的两个数组中的点对应的w[]相应的++或是--；因为一定有解，所以假币的w[]的绝对值一定最大；#include<iostream>using namespace std;int main(){ char ch[6][12]; char judge[6]; int visited[100]; int w[100]; int n; cin>>n; int i,j; int flag=0; ... 阅读全文
摘要：
类似于这种题意的题很多，总共2*k个数，从大到小排序，每次去掉一个数，条件是后k个数要在前k个数之前；基本思路： 从K+1开始，对总数取余判断（这里的总数是变化的，每次减一），如果余数<=k,则不符合条件，接着判断K+2的情况，直至找到一个符合条件的；还有每次取余时，要把的被除数减去（上次的总数与余数的差）；不过超时了，因为就十四个，所以利用程序求出所有值，打表了！#include<iostream>using namespace std;int main(){int k;int t;int bl;int sum;while(cin>>k&&k!= 阅读全文
摘要：
ADO。NET包含的类（转自百度百科）Connection 类 和数据库交互，你必须连接它。连接帮助指明数据库服务器、数据库名字、用户名、密码，和连接数据库所需要的其它参数。Connection对象会被Command对象使用，这样就能够知道是在哪个数据源上面执行命令。 与数据库交互的过程意味着你必须指明想要执行的操作。这是依靠Command对象执行的。你使用Command对象来发送SQL语句给数据库。Command对象使用Connection对象来指出与哪个数据源进行连接。你能够单独使用Command对象来直接执行命令，或者将一个Command对象的引用传递给DataAdapter，它保存.. 阅读全文
摘要：
超时了很多回！看看网上的解题报告，改了改自己的代码，也算是ac了；深度搜索+剪枝，关键还是在于剪枝，在于能想到多少剪枝条件；这样的题好像没什么固定模式，根据某一条件可以判断一些情况！#include <iostream>#include <algorithm>using namespace std; int a[65];int total;int visited[65];//int flag;int dfs(int n,int target,int sum,int flag){ int i,j; if(sum==target) { flag++; ... 阅读全文
摘要：
http://poj.org/problem?id=1258这题是让求最小生成树，用prim和krusal两种算法完成，还是prim算法更高效，而且更容易实现，krusal用到了并查集。贴一下留着以后复习用吧。/*///////////prim算法#include<iostream>using namespace std;int map[101][101];int visited[101];int main(){ int n; while(cin>>n) { memset(visited,0,sizeof(visited)); int i,j,k;... 阅读全文
摘要：
http://poj.org/problem?id=2709平摊问题,用贪心算法解决；因为gray可以用任意三种涂料合成，本题的题意就是把gray转换成它的原料（可以是任意三种），再加上以前已经有的，使各种涂漆原料的量尽可能的相近；这样先把每种涂漆按照量的多上进行从小到大排序，每次选择前三个加一，直至gray变为零；#include<iostream>#include<algorithm>using namespace std;int main(){ int n; int color[14]; while(cin>>n&&n!=0) { in 阅读全文
摘要：
贪心，初始化flag[]数组时不小心错了，还有就是建图的时候错了；这题乍一看感觉有点像最短路径，不过第一感觉不总是对的，尤其像刚出道的我；#include<iostream>#include<queue>using namespace std;int map[100][100];int flag[200];//queue <int> q;//bool operator<(int a,int b)//{// return b<a;//}int main(){ int n; char schar,echar; while(cin>>n&a 阅读全文
摘要：
牛掰的贪心，用动态没做出来，网上学习学习，发现用贪心，自己写了写，不是很优美，；还差太多，多加练习！#include <iostream>using namespace std;int f[26];int d[26];int t[25];int flag[26];int path[26];int main(){ int n,h; int temp[26]; while(cin>>n&&n!=0) { int i,j; cin>>h; h=h*12; for(i=0;i<n;i++) scanf... 阅读全文
摘要：
悲催的贪心，错了一晚上，还是写的不够严谨；贪心并没想象中的那么简单，重点在悟啊，自己的误也忒多了点！这题有点像最长上升子序列，当然二者之间有些本质之别，这题是让求最少有几个上升序列，用贪心的时候要注意先进行从大 到小排序，每次判断一个木头，是否可以加入一个前面某一个序列，可以的话标记此为该段的尾位置，把以前的尾位置置零，如果有多个符合条件的序列则选取尾值最大的一个；#include <iostream>#include <stdlib.h>using namespace std;typedef struct node{ int x; int y; int flag;}N 阅读全文
摘要：
本文来自c#技术中心:（熟能生巧） 1、DateTime 数字型//特别及其常用； System.DateTime currentTime=new System.DateTime();//定义一个对象，通过这个对象调用各种变量； 1.1 取当前年月日时分秒 currentTime=System.DateTime.Now;//初始化对象 1.2 取当前年 int 年=currentTime.Year; 1.3 取当前月 int 月=currentTime.Month; 1.4 取当前日 int 日=currentTime.Day; 1.5 取当前时 int 时=currentTi... 阅读全文