2013年04月_yangshuolll

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 codeforces 181.div2 300B - Coach 并查集

第一次见这样的并查集~~ 做的都无语了~~ 好多细节要注意题目链接题目是这样的，n个人（能被3整除）然后，按照队员的要求分组，有要求和喜欢的人在一起的的一定要到一组，一组最多有3人，没有提要求的人就可以任意分组，每组最多三人。并查集确定每组的个数，然后我就纠结了，要将2个人的和1个人一组的合并，剩下然后将3个一个人一组的合并~~~这道题应该看一下解题报告，自

2013-04-26 02:38:11 1381

原创 codeforces 181.div2 300A --Array 思维问题

题目链接The product of all numbers in the first set is less than zero ( .The product of all numbers in the second set is greater than zero ( > 0).The product of all numbers in the third set is

2013-04-26 02:26:57 1135

原创 poj 1502 MPI Maelstrom SPFA 用队列来优化

题目链接典型的求最短路径的问题，从1这个节点开始求解~~找出距离1最远的最短路径。#include #include #include #include #include #include #include #include #include #define maxn 1000#define INF 100000000using namespace std;

2013-04-25 22:59:48 1023

原创分割字符串 sscanf的用法

当时博哥讲的~~木有做好笔记~~导致又重新翻了博哥的blog一遍才找到做法#includechar a[100]="17006 187 20 30 100 50 60";int main(){ int num,add; char *p=a; while(sscanf(p,"%d%n",&num,&add)!=EOF){ p=p+add;

2013-04-25 01:34:09 2714

原创 2012 Maryland High School Battleground Preservation map容器+Floyd

题目链接地址第五题当时不知怎么~~竟然让羽哥写了dijkstra~求两源的最短路~~其实还可以用Floyd来写多源的最短路~~下面是自己写的Flody +map代码：#include#include #includeusing namespace std;#define INF 1000000000int pic[111][111];void init(int n){

2013-04-25 00:34:13 950

原创密码转化问题

题目链接地址简单的两个字符串的叠加，注意去mod#include#includechar mess[3000],sec[3000],ans[3000];int main(){ int x; scanf("%d",&x); while(x--){ scanf("%s %s",sec,mess); in

2013-04-22 01:18:02 963

原创字符数组和字符串的相互转化和sprintf的使用

代码写的很明白了自己看~~#include#include#includeusing namespace std;int main(){ char s[30]="hello"; char p[30]; string ch="map",ss; strcpy (p,ch.c_str()); //字符数组变成字符串 printf("%s\n"

2013-04-22 01:07:43 4036

原创 codeforces 298 C Parity Game 思维问题

题目链接Write parity(a) to the end of a. For example, .Remove the first character of a. For example, . You cannot perform this operation if a is empty.根据这两句话就可以推断出所有的变化也是就 1的个数为n是偶数这他可

2013-04-21 00:04:56 1273

原创 Codeforce 298 A snow Footprint 思维问题

codeforce 298 A注意看题目：就是 solar bear 必须走过这格之后才会造成印迹的变化这点是需要注意的。结果就只有这三种情况了（1）RRRRR 从1走到6（2）LLLLLL 从6走到1（3）RRRRLLLLL 这种情况我是考虑第一个R出现的位置为起始位置，第一个L出现的位置为终止位置，这是最终的结果的其中一项。不存在 LLL

2013-04-20 23:37:38 1339

原创 java GUI 图形用户界面算术测试小软件

第二次用 mvc架构写GUI java程序，写的好不熟练啊~~ 3天木有看java ，知识点都忘完了。上代码和照片贴代码：Main.javapublic class Main { public static void main(String args[]){ Window window=new Window(); window.s

2013-04-18 01:44:41 3317

原创日期转化标准模式 swust oj 78

给定一个日期，问这个星期是星期几~~题目链接这种问题原先一直困扰自己好久~~后来发现了标准套路，先确定一个日期所处的星期（作为基点），算要测试的数据距离基点的相差的日期数以1年月1日为参考点 365*year+ （year-1）/4- （year-1）/100+(year-1)/400+月份的日期+day数+ 再（1或0）是否当年为闰年并且月月份大于2月

2013-04-17 01:08:35 1888

原创 poj 1546 Basically Speaking 进制转化

模板在手妙用无穷直接默写一遍模板上的思想~~x 数为n 进制转化为m进制先将n进制数的x转化为十进制数，再将这个10进制数转化为m进制数得出最后的结果：#include#includeusing namespace std;string transform(string s,int base,int ans){ string res=""; char t

2013-04-16 00:48:26 1179

原创校赛 E 题 Cows and Primitive Roots

题目链接这是我从codeforce中找到的一道题：就是模拟，要注意边计算边取mod，这样才不会爆int~~#includeint n;int judge(int num){ int tmp=1,i; for(i=1;i<=n-2;i++){ tmp=tmp*num%n; //边乘边取mod if( (tmp-1)%n

2013-04-15 01:57:59 1621 7

原创 2013 年校赛C题小明的积木

C小明的积木Time Limit: 1000MSDescription：小明最近迷上了积木，喜欢用积木堆成各种形状的模型。但是，在无意之中，他发现一个有趣的问题，假设给他一定数量的积木，他可以把这些积木分成多个连续的整数个积木(至少是两个），不过，后来他又发现，情况不止一种！例如：给小明15个积木，小明能很快的找出这些情况：15 = 1 + 2 +3 + 4+ 5 = 4 + 5 +

2013-04-15 01:52:00 1874

原创 2013 年4月14号校赛B题进制转化问题

B 进制转换问题Time Limit: 1000MSDescription：大家都知道，计算机中是以二进制存储的！但是在现实生活中，我们遇到过各种各样的进制情况，我们接触得最多的就是十进制，不过，生活中还存在各种进制计数的情况。例如：一个星期七天是7进制、一年十二个月，是12进制等等。小明最近在学c语言，熟悉了c语言中的各种进制转换问题，所以就尝试着各种进制转换的程序，现在他想写一个程

2013-04-15 01:46:39 1209 2

原创 poj Out of hay 最小生成树 kruscal

题目链接题意就是求最小生成树中最大的那条边，题目看了n 久才看懂。直接采用的是kruscal 算法，并查集+快排。原先以为会好难~~ 其实并查集用一句话就搞定了，快排结构体简单爆了post code：#include#include#includeusing namespace std;struct edge{ int x,y,w; }a[2

2013-04-14 13:03:08 931

原创 hdu 1789 doing homework again 贪心

题目链接经典的贪心题目，仅对每节课的价值由大到小排序即可，依次看每堂课的时间，若此时间未被占用，标记占用了，若已占用，则时间向前移一位，若还占用，则继续移，若移到0时刻说明此任务完成不了，累加完成不了任务的价值，得出最后结果；post code：#include#include#includeusing namespace std;int a[2000];struct nod

2013-04-14 01:48:23 849

原创 hdu 1050 moving tables 贪心

题目链接就是寻找那个房间前桌子经过的次数，桌子经过那个房间就对将房间的次数加1；然后找到从那个房间前移动的次数最多，然后乘以时间10分钟就可以了。找到最大的就行了要注意：trick 1 输入数据若 5 3 即5号房要移到3号房，注意调换成由3号房到5号房等价trick 2 注意有 2号房移动打3号房同时也占用了 1号房和4号房的位置这个我讲课的时候老汪也没有

2013-04-14 01:28:52 887

原创 poj 3253 Fence Repair 优先队列维护

题目链接为什么过的了poj，却过不了老汪出的数据~~用优先队列，从小到大排序，每次取出最前面的两个，求和，和在放进优先队列中，直到队列仅有一项为止，结束操作post code：#include #include#includeusing namespace std;priority_queue,greater > my;int main(){ int n,num

2013-04-14 00:20:54 1011

原创 poj 1988 Cube Stacking 并查集

题目链接题目意思就是将M a，b 就是将a所在的堆放到b所在的堆的上面。 C n 就是计算 n下面的箱子的个数注意：题目中需要开辟两个变量记录堆中箱子的总个数和本箱子上面的箱子个数然后利用并查集，对两堆箱子进行合并，然后（上面的箱子的根节点）的是（下面箱子根节点）的父节点。然后更新（上面箱子的根节点的总个数）（记录的是两堆箱子合并后的总个数），（更新新面箱子的根节点的记录

2013-04-13 01:55:13 970

原创 poj 2524 Ubiquitous Religions 并查集

今天听了东哥的并查集的讲课，回忆起了以往的并查集的知识，自己在好好的写一把，仔细回忆一下自己理解的并查集；并查集进行并和查的操作，对于这到信仰问题，只要知道每个节点的父节点就可以了，不用填加额外的信息。Find(int i){ if (father[i]==i)return i; father[i]=Find(father[i]); //精辟的代码进行了状态压缩只要一次就

2013-04-13 00:39:28 743

原创 UVA 11729 Commando War 贪心的思想

题目链接brief introduction :Each soilder needs to complete own task seperately,in other words his task did't depend on other soilder's help.you ,as a commander,need to assign the task to each other

2013-04-10 23:42:13 896

原创长沙理工oj 1484 多校联合矩阵乘法

题目链接本以为再敲一遍会很容易~~结果又花了一个半小时写完这道矩阵乘法~~这次用的是重载*运算符的方式来进行的：速度和流畅度明显快了一倍这比我以前写的矩阵乘法都要简洁直接上代码：#include#include#includeusing namespace std;#define maxn 10#define divide 1000000007struct

2013-04-09 01:01:01 1476

原创 UVA 11292 - Dragon of Loowater 排序问题

题目链接题意就是每个勇士有个能力值，恶龙有多个头，一个勇士的能力值要大于恶龙的一个头的能力值，就可以将一个头砍掉，一个勇士只能用一次，雇佣的价格等于勇士的能力值，问是否能将恶龙的头全部砍掉，若能输出最小花费。算法：对勇士能力值从小到大排序，对恶龙的能力值排序，然后一一比对就可以了。post code：#include#include#includeusing namespa

2013-04-05 23:25:35 825

原创 Java 的 Socket 服务器和客户端通信的例子存在一个小问题

有木有好心的java coder 帮我解决下这个问题~~这个程序写完了后开两个命令窗口进行编译通信，竟然会不能正常通信，是不是因为我写的socket是一个线程的原因。但是为什么开两个eclipse ，每个下面运行一个服务器端，和用户端就可以。import java.util.*; import java.io.*;import java.net.*;public

2013-04-05 01:43:57 1549 2