摘要:
模拟,定义两个数组,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... 阅读全文