摘要：题目描述：N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入：多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。下面有N行，每行是一只白鼠的信息。第一个为不大于100的正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。注意：白鼠的重量各不相同。输出：每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。样例输入：33 阅读全文
【慢慢学算法】：连通图
2012-07-10 21:52 by ATP_, 358 阅读, 0 推荐, 收藏, 编辑
摘要：题目描述： 给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。输入： 每组数据的第一行是两个整数 n 和 m（0<=n<=1000）。n 表示图的顶点数目，m 表示图中边的数目。如果 n 为 0 表示输入结束。随后有 m 行数据，每行有两个值 x 和 y（0<x, y <=n），表示顶点 x 和 y 相连，顶点的编号从 1 开始计算。输入不保证这些边是否重复。输出： 对于每组输入数据，如果所有顶点都是连通的，输出"YES"，否则输出"NO"。样例输入：4 31 22 33 23 21 22 30 0样例输出：NOYE 阅读全文
【菜鸟做水题】：杭电1008
2012-07-10 18:11 by ATP_, 288 阅读, 0 推荐, 收藏, 编辑
摘要：#include"stdio.h"double fac(int n) //阶乘！！！！！！！！{ double out ; if( n == 0) out = 1; else if ( n == 1) out = 1; else out = n * fac(n - 1); return out;}int main(){ double result; printf("n e\n- -----------\n0 1\n1 2\n2 2.5\n"); for(int i = 3; i < 10; i... 阅读全文
【菜鸟做水题】: 杭电1004
2012-07-10 18:10 by ATP_, 331 阅读, 0 推荐, 收藏, 编辑
摘要：#include"stdio.h"#include "string.h"typedef struct{char str[16];int count;}COLOR;COLOR color[1001];int main(){int n = 0;char str_in[16] = "";while(scanf("%d", &n) != EOF){//getchar();if(n == 0)break;int index = 0;for(int i = 0; i < n; i++){bool flag = f 阅读全文
一些精简的小技巧
2012-07-09 17:51 by ATP_, 236 阅读, 0 推荐, 收藏, 编辑
摘要：一.标志变量的设置 样例输入"To be or not to be," quoth the Bard,"that is the question". 样例输出``To be or not to be,"quoth the Bard,``that is the question". int main(){ int c, q = 1; while((c = getchar()) != EOF) { if( c == '"') { printf("%s",q ? "``" : 阅读全文
POJ题目分类（转）
2012-07-08 10:09 by ATP_, 238 阅读, 0 推荐, 收藏, 编辑
摘要：POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-fo 阅读全文
杭电ACM试题分类，一步一个脚印！（转）
2012-07-07 23:26 by ATP_, 413 阅读, 0 推荐, 收藏, 编辑
摘要：杭电ACM试题分类注：网上搜的第一篇1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键10111012 简单题1013 简单题（有个小陷阱）1014 简单题1015 可以看作搜索题吧1016 经典的搜索1017 简单数学题1018 简单数学题1019 简单数学题1020 简单的字符串处理1021 找规律的数学题1022 数据结构的题（栈的应用）1023 特殊的数（Catalan N 阅读全文
【慢慢学Android】：获得当前时间
2012-06-18 12:20 by ATP_, 200 阅读, 0 推荐, 收藏, 编辑
摘要：SimpleDateFormat formatter = new SimpleDateFormat ("MM-dd HH:mm:ss"); Date curDate = new Date(System.currentTimeMillis());//获取当前时间 String time = formatter.format(curDate); 阅读全文
【慢慢学Android】：13.打电话代码
2012-06-17 15:48 by ATP_, 260 阅读, 0 推荐, 收藏, 编辑
摘要：String number = et_number.getText().toString();Intent intent = new Intent();intent.setAction("android:intent:action:CALL");intent.setData(Uri.Parse("tel:" + number));startActivity(intent); 需要的权限：<uses-permission android:name="android.permission.CALL_PHONE"/> 阅读全文
【慢慢学Android】：12.Notification示例
2012-06-07 22:32 by ATP_, 506 阅读, 0 推荐, 收藏, 编辑
摘要：详细介绍：http://blog.csdn.net/chenzheng_java/article/details/6249357http://blog.csdn.net/qinjuning/article/details/6915482 private void addNotificaction() { NotificationManager manager = (NotificationManager) this .getSystemService(Context.NOTIFICATION_SERVICE); // 创建一个Notifi... 阅读全文