上一页 1 ··· 7 8 9 10 11 12 下一页
2014年3月19日
【集训笔记】计算几何【HDOJ2036【HDOJ1086【HDOJ1115【HDOJ1147【HDOJ1392 【ZOJ2976
摘要： 改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16889 Accepted Submission(s): 8636Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田位于浙... 阅读全文
posted @ 2014-03-19 22:18 Jeremy Wu 阅读(441) 评论(0) 推荐(0)
2014年3月17日
ZOJ2849 优先队列BFS
摘要： Attack of Panda VirusTime Limit:3 Seconds Memory Limit:32768 KBIn recent months, a computer virus spread across networks in China. The virus came with an icon of a lovely panda, hence the name Panda Virus. What makes this virus difficult to handle is that it has many variations.Unfortunately, our la 阅读全文
posted @ 2014-03-17 23:20 Jeremy Wu 阅读(252) 评论(0) 推荐(0)
【集训笔记】贪心算法【HDOJ1052 【HDOJ2037
摘要： FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38780Accepted Submission(s): 12797Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBe 阅读全文
posted @ 2014-03-17 23:15 Jeremy Wu 阅读(369) 评论(0) 推荐(0)
2014年3月16日
【集训笔记】归纳与递推【HDOJ1297
摘要： 集训笔记 阅读全文
posted @ 2014-03-16 21:37 Jeremy Wu 阅读(392) 评论(0) 推荐(0)
2014年3月7日
HDOJ1232 并查集
摘要： 所谓并查集并：Union查：Find定义并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。主要操作编辑初始化把每个点所在集合初始化为其自身。通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。查找查找元素所在的集合，即根节点。合并将两个元素所在的集合合并为一个集合。通常来说，合并之前，应先判断两个元素是否属于同一集合，这可用上面的“查找”操作实现。题目：畅通工程Time Limit: 40 阅读全文
posted @ 2014-03-07 23:02 Jeremy Wu 阅读(251) 评论(0) 推荐(0)
2014年3月5日
POJ 1861 Network (模版kruskal算法)
摘要： NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12563 Accepted: 4826 Special JudgeDescriptionAndrew is working as system administrator and is planning to establish a new network in his company. There will be N hubs in the company, they can be connected to each o... 阅读全文
posted @ 2014-03-05 22:51 Jeremy Wu 阅读(297) 评论(0) 推荐(0)
2014年3月4日
POJ2395 最小生成树 - Prime算法
摘要： 贪心算法,Prime,最小生成树 阅读全文
posted @ 2014-03-04 22:09 Jeremy Wu 阅读(353) 评论(0) 推荐(0)
2014年3月2日
BFS 、DFS 解决迷宫入门问题
摘要： 问题 B: 逃离迷宫二时间限制:1 Sec内存限制:128 MB提交:12解决:5[提交][状态][讨论版]题目描述王子深爱着公主。但是一天，公主被妖怪抓走了，并且被关到了迷宫。经过了常人难以想像的努力，王子到了这个迷宫，但是迷宫太过复杂，王子想知道到底有没有路能通到公主的所在地，同时还要输出王子到公主的最短距离，机智的你一定能帮助他解决这个问题。输入有多个测试数据。每个测试数据的第一行是2个整数n,m （0 2 #include 3 #include 4 5 char Graph [80][80]; 6 int n,m,startx,starty; 7 int Dir [4][2] = {. 阅读全文
posted @ 2014-03-02 22:46 Jeremy Wu 阅读(1453) 评论(0) 推荐(1)
2014年2月25日
链表学习【随笔】
摘要： 【数据结构】书上代码： 1 #include 2 #include 3 #include 4 typedef struct node 5 { 6 int num; 7 struct node *next; 8 }NODE; 9 10 NODE *create() 11 { 12 NODE *head,*tail,*p; 13 int num; 14 15 head=tail=NULL; 16 printf("input until -1\n"); 17 scanf("%d",&num); 18 while(n... 阅读全文
posted @ 2014-02-25 22:15 Jeremy Wu 阅读(203) 评论(0) 推荐(0)
2014年2月24日
poj 1363 Rails in PopPush City &&【求堆栈中合法出栈顺序次数】
摘要： 问题如下：问题 B: Rails时间限制: 1 Sec 内存限制: 64 MB提交: 14 解决: 4[提交][状态][讨论版]题目描述There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was possible to establish only a surface track... 阅读全文
posted @ 2014-02-24 22:32 Jeremy Wu 阅读(982) 评论(0) 推荐(0)
2014年2月23日
GDG shanghai programming one hour by JavaScript
摘要： 刚在昨天参加了一场JS入门编程的活动，目的就是提升对JS的兴趣。因为是针对零基础开发者的，一上来就是“Hello World!”了当然，想用JS输出"Hello World!"也有不止一种方法第一种：document.write("Hello World!");alert("Hello World");第二种：var str ="Hello World!";alert(str);随后提到了，JS是一种弱类型的语言比如JS的变量可以赋值为：var str = undifined;在JS中，下列两种操作也都会得出不同的 阅读全文
posted @ 2014-02-23 11:33 Jeremy Wu 阅读(646) 评论(2) 推荐(1)
2014年1月18日
HDOJ-ACM Steps
摘要： 在这里放几道Steps里的题目把。find your present (2)Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/1024 K (Java/Others)Total Submission(s): 4570 Accepte... 阅读全文
posted @ 2014-01-18 19:32 Jeremy Wu 阅读(509) 评论(0) 推荐(0)
2013年12月28日
有关链表基本操作三题
摘要： 因为觉得C语言老师讲链表讲的太匆忙了，况且PPT太乱太杂，看不懂因此特地重写了次这周三上机有关链表操作的三题。（所写题目默认已排序，不考虑排序）问题 A: 在单链表中按学号查成绩时间限制:1 Sec内存限制:128 MB提交:62解决:43[提交][状态][讨论版]题目描述写一个建立单链表的函数，设链表的表元素包含学号、姓名、一门课的成绩，写一个按照学号查学生成绩的函数；最后写一个主函数，先调用建立函数，再调用查询函数，显示查到的学生的姓名和成绩。输入前几行是一组学生信息，每行一个学生包括学号、姓名、成绩，当输入学号为0结束；最后一行是一个学号，是待查询的学生学号输出查到的学生成绩信息，一行包 阅读全文
posted @ 2013-12-28 22:53 Jeremy Wu 阅读(660) 评论(0) 推荐(0)
2013年12月22日
范围问题 【简单】
摘要： 问题 B: 终极密码（¯﹃¯）时间限制:1 Sec内存限制:128 MB提交:376解决:151[提交][状态][讨论版]题目描述军训的休息时间，小葱班级做了一个叫“终极密码”的游戏，开始的start=0，规则是某一个同学从1~100中选一个号码，让后面的同学依次按学号顺序来猜（33号后面为1号）。end=100,start=0,例如1号同学选了一个数20,让后面的同学猜。范围是（end-start）；2号同学猜(100-0)/3+start=33，范围变成（0~33）,3号男生猜（33-0)/3+start=11，这时start变为11，范围（11~33）；……玩了一会后 阅读全文
posted @ 2013-12-22 11:27 Jeremy Wu 阅读(338) 评论(0) 推荐(0)
指针 递归 简单一题
摘要： 题目：有n个整数，是前面各数顺序向后移动m个位置，最后m个数变成最前面m个数 1 #include 2 int main() 3 { 4 void move(int [20],int ,int);//int [20]声明有分配20个一维数组！ 5 int i,m,n,number[20]; 6 printf("how many input data:"); 7 scanf("%4d",&n); 8 printf("input data is:"); 9 for(i=0;iarray;p--)28 *p=*(p-1);//arr 阅读全文
posted @ 2013-12-22 09:42 Jeremy Wu 阅读(451) 评论(0) 推荐(0)
2013年12月20日
【浮点数处理、字符串处理】简单两题
摘要： 2235 机票打折题目描述Description.输入机票原价（3到4位的正整数，单位：元），再输入机票打折率（小数点后最多一位数字）。编程计算打折后机票的实际价格（单位：元。计算结果要将个位数四舍五入到十位数“元”）。输入只有一行两个数（两数间用一个空格分隔），第一个为整数，表示机票原价，第二个整数或实数（如是实数，小数点后最多1位数字）表示打折率。输入样例1：888 7输出样例1：620输入样例2：1255 7输出样例2：880输入描述Input Description输入只有一行两个数（两数间用一个空格分隔），第一个为整数，表示机票原价，第二个整数或实数（如是实数，小数点后最多1位数字） 阅读全文
posted @ 2013-12-20 00:46 Jeremy Wu 阅读(281) 评论(0) 推荐(0)
2013年12月19日
DFS 练习 （这篇真的是随笔）
摘要： 目的：输入:3输出:1 2 31 3 22 1 32 3 13 1 23 2 1代码如下： 1 #include 2 int a[20],b[20],n; 3 void dfs(int t) 4 { 5 int i,j; 6 if (t>n)//循环终止条件 ， 输出结果 7 { 8 for(j=1;j<n;j++) 9 printf("%d ",a[j]);10 printf("%d\n",a[n]);11 }12 else for (i=1;i<=n;i++)13 if (b[i... 阅读全文
posted @ 2013-12-19 22:30 Jeremy Wu 阅读(311) 评论(0) 推荐(0)
函数嵌套 lisp表达式求值
摘要： 问题 D: lisp表达式求值时间限制:1 Sec内存限制:128 MB提交:105解决:43[提交][状态][讨论版]题目描述lisp是一种非常古老的计算机语言，是由约翰·麦卡锡在1960年左右创造的一种基于λ演算的函数式编程语言，其语法如下：(+ 2 3 4 5)表示2+3+4+5，其值为14(* 2 3 5)表示2*3*5，其值为30减法可以表示为：(- 2 3 4)表示：2-3-4=-5即括弧中第一个符号为运算符，后面是操作数，改运算也可以嵌套，比如(* (+ 2 3) 6)表示先计算2+3=5，然后再5*6=30麦卡锡当初提出了一套理论，其核心是一个eval函数，1958年 阅读全文
posted @ 2013-12-19 01:04 Jeremy Wu 阅读(920) 评论(0) 推荐(0)
2013年12月18日
初涉时间间隔问题
摘要： 之前有遇到一道题目是这样的：问题 G: sake有多少次表白机会时间限制:1 Sec内存限制:32 MB提交:81解决:10[提交][状态][讨论版]题目描述 sake 要去向女神表白了。但是在哪个时间表白才合适呢？sake 想了想，觉得这个时间应该符合这个要求： 这个时间的小时H*2500及分钟M之和S为素数（为什么是素数？因为素数只能被1和她本身整除，而 sake 是NO.1）符合这个要求的时间我们称之为好时机！sake 总是在某段时间内的好时机（包括两个时间端点）不断地表白，那么他一共有多少表白的好时机呢？输入有许多组测试数据（不少于20000），每组数据包括两行，第一行为开始时间... 阅读全文
posted @ 2013-12-18 01:03 Jeremy Wu 阅读(443) 评论(0) 推荐(0)
2013年12月15日
高精度算法-带小数大数相加
摘要： 晚上写了两个小时，想出了AC的一种方法写的有点复杂附原题：问题 A: 大小数相加（字符串+指针）时间限制:1 Sec内存限制:128 MB提交:310解决:166[提交][状态][讨论版]题目描述给你两个正的小数A和B，你的任务是计算出A+B的值。输入本题目包含多组测试数据，请处理到文件结束。每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。输出请在一行里面输出输出A+B的值，请输出最简形式。详细要求请见Sample Output。样例输入1.1 2.91.1111111111 2.34443233431 1.1样例输出43.45554344542.1附代码： 1 #inclu. 阅读全文
posted @ 2013-12-15 00:05 Jeremy Wu 阅读(965) 评论(0) 推荐(0)
2013年12月12日
12/10 C语言程序设计竞赛 后五题
摘要： Title（题目）小朋友顺逆报数Problem ID（题目编号）（题目添加成功后由系统自动生成）Time Limit（运行时间限制）S（秒）Memory Limit（内存限制）MByte（兆）Description（题目描述）：编号为1,2,…,n的n位小朋友依次排成一列，从1号开始1,2,…,m报数, 凡报到m者出列, 直至报数到队列尾部。此后, 又从队列尾部开始反向1,2,…,m报数, 凡报到m者同样出列。这样反复顺逆报数, 直至队列剩下m-1个小朋友为止。问：最后未出列的m-1位小朋友编号为多少？第p个出列的是哪位小朋友？Input（输入描述）：输入n,m,p (1 2 3 int m. 阅读全文
posted @ 2013-12-12 00:23 Jeremy Wu 阅读(691) 评论(0) 推荐(0)
字符串头尾连接问题-木棒连接
摘要： 问题 D: 木棒连接时间限制:1 Sec内存限制:64 MB提交:996解决:51[提交][状态][讨论版]题目描述有一堆木棒，用一串字母表示，如果两个木棒的的首尾字母相同，则可以连接在一起，比如“abc”和“cde”可以连接成“abccde”。现给出一堆这样的木棒，请你判断一下他们是否可以连接在一起成为一跟木棒。输入第一行为T，表示有T组数据。每组数据的第一行为N，表示有N(1 2 #include 3 typedef struct stick { 4 char c; 5 int n; 6 } stick; 7 int main() 8 { 9 int n,i,j,... 阅读全文
posted @ 2013-12-12 00:12 Jeremy Wu 阅读(549) 评论(0) 推荐(0)
2013年12月8日
ZJGSU-ACM OJ 心得
摘要： 一个我觉得蛮重要的问题，也是会经常碰到的问题就是觉得自己对的代码提交到OJ发现输出超限我是真的输出超限了吗？QAQ其实，不然。我把这类问题分为几类：（一）：死循环：while(1) 比如以下这行代码：1 while(1)2 {3 4 }看似此while(1)很不起眼，那我就再举一个例子吧2264: 矩阵转换（指针题）时间限制:1 Sec内存限制:32 MB提交:665解决:168[提交][状态][讨论版]题目描述将一个5X5的矩阵中最大的元素放在中心，4个角分别放4个最小的元素（顺序为从左到右，从上到下一次从小到大存放），写个一函数来实现，用main函数调用。（要求用指针来做）输入每组数据.. 阅读全文
posted @ 2013-12-08 00:53 Jeremy Wu 阅读(613) 评论(0) 推荐(0)
高精度算法-大数乘法
摘要： 问题 E: A × B problem时间限制:1 Sec内存限制:64 MB提交:887解决:183[提交][状态][讨论版]题目描述Redraiment碰到了一个难题，需要请你来帮忙：给你两个整数，请你计算A × B。输入数据的第一行是整数T(1 ≤ T ≤ 20)，代表测试数据的组数。 接着有T组数据，每组数据只有一行，包括两个非负数A和B。 但A和B非常大，Redraiment能保证这些数用long来保存一定会溢出。 但A和B的位数最大不会超过100位。输出对应每组测试数据，你都要输出两行： 第一行为："Case #:", # 代表这是第几组测试 阅读全文
posted @ 2013-12-08 00:29 Jeremy Wu 阅读(618) 评论(0) 推荐(0)
2013年12月5日
趣味两题-（简单追及问题、两直线相交问题）
摘要： 问题 F: 逃出湖心（数学题）时间限制:1 Sec内存限制:32 MB提交:65解决:20[提交][状态][讨论版]题目描述一日，话说0068与***泛舟湖上。忽见岸边出现他的一大敌人elnil。0068当然不想落入elnil的魔爪，于是他就得想办法逃脱。这个湖是一个很规则的圆形，半径为R。此时0068正好在圆心位置。小船在湖中的速度为V1，0068和elnil在岸上的速度都为V2。也就是说，如果0068在刚上岸的时候没被抓到，则他可逃脱。在任意时刻，0068和elnil都可以朝任何方向移动，但是0068不能一直呆上船上（会饿死的），elnil不能下水（他不会游泳）。假设0068和elnil都 阅读全文
posted @ 2013-12-05 23:20 Jeremy Wu 阅读(1901) 评论(0) 推荐(0)
上一页 1 ··· 7 8 9 10 11 12 下一页