Cyibing的专栏

import java.io.File;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin = null; try { cin = new Scanner(new File("sum.in")); int a

Crashing RobotsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5708Accepted: 2492DescriptionIn a modernized warehouse, robots are used to fetch the goods.

Robot MotionTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 8134 Accepted: 3933 DescriptionA robot has been programmed to follow the instructions in its path. Instructions f

Stockbroker GrapevineTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 21767Accepted: 11857DescriptionStockbrokers are known to overreact to rumours. You hav

Currency ExchangeTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 14328 Accepted: 4935 DescriptionSeveral currency exchange points are working in our city. Let us suppose that ea

// 题意 ： FJ有一些农场，这些农场里面有 N 块田地，田地里面有 W 个虫洞，田地和田地之间有路。 // 虫洞的功能： 时间倒流。 // 问FJ能不能看到他自己。有没有这样一条路径，所用时间为负值（当然要用到虫洞的性质时间才可能为负值）// 思路： 首先建有向图，虫洞的时间设置为负值。// 然后就判断这个图里面有没有负权回路就可以了 。     // 因为负回

//用floyd算法，变一下型求最大路径后，然后判断每个点，自身到自身的是否转换率大于1.如果有一个就满足题//意，输出Yes.都不满足就输出No. #include#include#include#include#includeusing namespace std;const int MAX=9999999;mapstrnum;int main(){

昂贵的聘礼Time Limit: 1000MS  Memory Limit: 10000K Total Submissions: 28897  Accepted: 8088 Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋

FroggerTime Limit: 1000MS  Memory Limit: 65536K Total Submissions: 18777  Accepted: 6121 DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog wh

UVA 10267 - Graphical Editor【题意】* 根据命令符号操作就行了。* I M N 建立一个M列N行的图* C 清空所有的颜色，用0表示* L X Y C 在点（X,Y）处涂上颜色C* V X Y1 Y2 C 在X列上的区间Y1-Y2涂上颜色C* H Y X1 X2 C 在Y行上的区间X1-X2涂上颜色C* K X1 Y1 X2 Y2 C 把左上角（X1，Y1）到右下角（X2，Y2）所组成的矩形涂上颜色C* F X Y C 把点（X,Y）的上下左右四个方向上的点涂

UVA 706 - LCD Display（液晶显示器）就是让0-9之间的数变成显示器显示的形式。看输入输出样例。

UVA 10137 - The Trip(旅行)精度处理一小弄。n个学生，每个学生有一个花费，求出平均值，求小于平均值的总和（less），求出大于平均值的总和（greatly），最后再进行less和grealy比较，输出最大的。

#includeint main(){ int n; // 正整数n int i; // for循环 int myR = 1; // 保证myR^2 <= n < (myR+1)^2 double temp; // 临时变量 while(scanf("%d", &n) != EOF) { if (n <= 0) continue; // 寻找myR for (i=1;

@joy_w的小地盘最短路之poj题目汇总唉，国庆配老同学到处跑，看看熊猫了，kk歌了等等，本来打算的切题好时机啊。。（打住，偏题了哈。。）最短路径大体分为2种，单源最短路径和多对顶点之间的最短路径；导论上一句话写的比较好：边的权值还可以被解释为其他的某种度量标准，而不一

迷宫问题，求最短路径长度、最短路径条数、所有最短路径，DFS+BFS+栈+队列

BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 96885 Accepted: 29791DescriptionSome people believe that there are three cycles in a perso

shǎ崽 OrOrOrOrzTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4519 Accepted Submission(s): 2161Problem DescriptionAcmer in HDU-ACM te

UVA 100 - The 3n+1 problem （3n+1 问题）

UVA 10196 - Check The Check (将军)题目描述* 模拟棋盘。黑棋在棋盘的上半部分，用小写字母表示；白棋在下半部分，用大写字母表示。* 一共有六种棋子。* p ——> 只能走斜前方。即白棋只能走↖（左上），↗（右上）；黑棋只能走↙（左下），↘（右下）* r ——> 可以走垂直方向和水平方向上走，可以走任意格。* b ——> 可以走对角线方向上走，可以走任意格。* q ——> 可以走垂直方向、水平方向、对角线方向，可以走任意格。* k ——> 可以走垂直方向、水平方向

UVA 10189 - Minesweeper（扫雷）题意：一个n行m列的大框（一共n×m个方格），“*”代表雷，“.”代表没有雷；输出每个方格的周围有多少个雷。每个方格的周围最多有八个方格。

//裸的最小生成树//prim算法 #include#include#includeusing namespace std;int map[101][101];int main(){ int n,i,j,c,sum,min,pos; int vist[101],dist[101]; while(cin>>n) { f

TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6734 Accepted: 2574DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six faces representing some sub

import java.io.*;import java.util.*;public class Main{ public static void main(String args[]) { Scanner cin = new Scanner(System.in); int a = cin.nextInt(); int b = cin.nextInt

/** 龟兔赛跑：动态规划* dp[i] = min(dp[i], dp[j] + temp)*/#includedouble time_Min(double a, double b); // 求两个数的最小值int main(){ int L; // 跑道长度 int N; // 充电站的个数 int C; // 电动车冲满电以后能行驶的距离 int T; // 每次充

思想的巧妙

题目地址  sdutoj 1027 生日蛋糕 poj 1190 生日蛋糕DFS深搜，剪枝很重要

【题目描述】* 四个人玩桥牌游戏，有52张扑克牌。* 四个玩家分别是按照方位来起名字的，即N、E、S、W* 摸牌顺序是顺时针* 牌有四个花色，级别有小到大分别是:梅花(CLUBS)<方块(DIAMONDS)<黑桃(SPADES)<红桃(HEARTS)* 还有每张牌有一个点数,分别是：2、3、4、5、6、7、8、9、T、J、Q、K、A* 题目的意思是，给你一个摸牌的顺序，等四人摸完牌，让你按照花色和点数排序，然后输出结果。

sdutoj 1129 电路稳定性转成中缀表达式，再转成后缀表达式，再求值

sdutoj 1468 求素数【题目描述】* 求小于n的所有素数的数量**【思路】把2-1000000的数先认为是素数，然后遍历一遍，如果他是素数，那么他的倍数就不是素数

【题目描述】小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b所在的(r，s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。BFS+DFS+奇偶剪枝

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536K Total Submissions: 30020 Accepted: 10729 DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorith

The SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 16512Accepted: 7923DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia o

Who's in the MiddleTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 25458 Accepted: 14639 DescriptionFJ is surveying his herd to find the most average cow. He wants to know how m

Truck HistoryTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 13262Accepted: 5057DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. So

HighwaysTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 16882Accepted: 7897DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flato

bfs+prim #include#include#include#include#includeusing namespace std;int x,y;int map[102][102];int wz[51][51],D[102][102];char sg[51][51];int dir[4][2]={{0,-1},{0,1},{-1,0},{1,

Labeling Balls当出度为0的点大于等于2时优先处理最小的那个编号（用优先队列）；按小球的升序编号输出其重量（挺阴的）。 #include#include#include#include#includeusing namespace std;int main(){ int map[201][201],in[201];

题意：一直到给定的第几条指令可以唯一确定一个拓扑排序的结果。 结果有三种：①、可以唯一确定；②、有环也就是矛盾；③、不能唯一确定也就是不能确定。 此题需要我们输入一条指令，执行一次拓扑排序。执行完一次拓扑排序后记得把入度再加回去。 Sorting It All OutTime Limit: 1000MSMemory Limit: 10000KTota

The Cow LexiconTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 6574Accepted: 3031DescriptionFew know that the cows have their own dictionary withW (1 ≤

AsteroidsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 10880 Accepted: 5893 DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape o