2014年05月_小白菜又菜

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

原创幻方（UVa 10087 - The Tajmahal of ++Y2k）

题目：幻方构造，给你n*n的方形，在里面填上连续的数字，使得每行、每列和对角线上的数字和是m。分析：数学、构造。幻方的构造方法已经完全被解决，直接利用公式求解即可。幻方的幻和为：p =（n*n+1）* n / 2 如果 m = k*n + p 则题目要求幻方可以构造成功，否则无法构造。幻方的构造可分成三种情况：（

2014-05-12 20:35:43 1461

原创 UVa 11498 - Division of Nlogonia

题目：给你一个基准点，再给你一些其他店的坐标，

2014-05-30 09:33:41 924

原创 UVa 10258 - Contest Scoreboard

题目：ACM比赛排版，出题数优先，然后sh#include #include #include #include #include using namespace std;typedef struct nodec{ int c,p,t; char L;}consists;consists I,C[105];int stats[105][11];//记录每个题目首次

2014-05-30 09:20:03 2114

原创 UVa 594 - One Little, Two Little, Three Little Endians

题目：对一个32位的内存da转化大小端存储模式输出。

2014-05-30 08:13:46 1218

原创 UVa 482 - Permutation Arrays

题目：给你两组数字，第一组是数字

2014-05-30 01:05:25 1700

原创 UVa 10745 - Dominant Strings

题目：给你一些字符串，问哪些字符串不是其他字符串的子集，字符串的集合为字母组成的重集。分析：字符串，dancing-links。Knuth有一篇关于dancing-links的论文，讲述关于搜索的优化。在搜索时，将所有的状态建立一个链表，表之间的状态建立相互关系。每次搜索时，进行剪枝，将不成立的节点从链表中删掉，回溯时在拼上去。

2014-05-29 10:25:08 1396

原创 UVa 698 - Index

题目：给你一些单词（数字和字母构成），再给你几行文章，要求建立单词所在行数的索引。分析：字符串、字典树。这题好恶心，数据范围完全没有╮(╯▽╰)╭，57次提交才AC。数据分为单词表和文章两部分，每部分由一个空行做结束标志。首先，将单词中的小写字母全部转化成大写字母，然后存入字典树。然后，查找时将文章中所有的小写

2014-05-29 00:29:17 1223

原创 UVa 11732 - strcmp() Anyone?

#include #include #include #include using namespace std;typedef long long LL;char words[1010];/* Trie define */ #define nodesize 4444444 //节点个数 typedef struct node1 { char va

2014-05-28 01:19:28 2898

原创 UVa 10889 - The Lost Gift

题目：给你R个红球和B个黑球，从这些球中取出相同颜色的概率是50%；然后丢了一些黑球，剩下的黑球不少于原来的70%；现在给你红球和剩下的黑球个数，求可能丢了几个黑球。分析：数学题。首先，根据组合数学列出等式2*[C(n,2)+C(m,2)] = C(m+n,2)：

2014-05-27 10:58:59 990

原创 UVa 10341 - Solve It

题目：p*e-x + q*sin(x) + r*cos(x) + s*tan(x) + t*x2 + u = 0 where 0 x . 求方程

2014-05-26 22:08:16 540

原创 UVa 10404 - Bachet's Game

题目：有一堆石头，每次可以从里面取出集合M中的renyi

2014-05-26 21:37:33 1079

原创 UVa 12333 - Revenge of Fibonacci

题目：给你一个数字串，判断他是哪一个Fib数的前缀，有多种答案输出最小的，不存在输出-1。分析：字符串，大整数。首先，利用大整数计算Fib的前100000项，由于数据较大，只储存前50位即可。然后，按Fib的顺序存入字典树，利用滚动数组一边生成一边存储，可以减少内存开销。在存的过程中直接

2014-05-26 09:44:52 3931 16

原创 UVa 11488 - Hyper Prefix Sets

题目：给你一些01串，某个前缀的pg为：此前缀长度*拥有此前缀的串的数量。求最大的pg值。分析：字符串，字典树。首先，现将字符排序（按长度），短的才可能成为长的前缀。然后，按照长度的顺序插入到字典树。每个插入的字符进行统计，并记录深度。最后，枚举所有节点，计算出最大的pg值即可。说明：注意数组的大小，字典树

2014-05-25 23:21:18 1517

原创 UVa 10391 - Compound Words

题目：给你一些小写字母构成的单词，输出其中可以拆成两个单词的单词。

2014-05-23 10:36:13 765

原创 UVa 10789 - Prime Frequency

题目：给你一个字符串，统计里面哥哥字符

2014-05-23 08:34:41 1383

原创 UVa 11723 - Numbering Roads

题目：有R条街道，和n个数字编号，

2014-05-22 10:19:20 709

原创 UVa 401 - Palindromes

题目：给你一些字母的映射关系，如果所有字母对称到映射的字母，zeshi

2014-05-15 22:44:34 804 2

原创 UVa 10047 - The Monocycle

题目：在一个n*m的迷宫中有一个轮子，轮子的每个72°的扇面被涂上一种不同的颜色。轮子可以移动到上下左右四个方向的格子中，每次移动到相邻格子中，轮子转动72°。每个单位时间轮子可以做两种运动： 1.移动到相邻格子；2.改变朝向，面向原来的左、右方（朝向改变90°），但不转动。初始时轮子在'

2014-05-15 07:39:11 804

原创 APOC-UVA-0002 题解

╮(╯▽╰)╭这5个题目做了1个月ai

2014-05-14 01:16:22 931

原创 UVa 11587 - Brick Game

题目：brick game是有一些连续编号的木块1~N，再给你一个若干整数构成的集合S；两个人轮流取出集合S中存在的任意数字个木块，最后取走的人获胜，如果不能取，则对方获胜。现在，给你一个游戏结果的序列串T，如果木块有k个，可能赢就是T[k] = W，一定输就是T[k] = L。请你确定一个最小的集合，使得这个序列

2014-05-14 00:53:07 1499

原创 UVa 10324 - Zeros and Ones

题目：给你一个01串。再给你两个数字，问这两个数字组成的区间的01串是否do

2014-05-12 10:11:26 1670

原创 UVa 250 题记录(⊙_⊙)

UVa 250题留念，撒花，hehe

2014-05-04 15:54:16 626

原创 UVa 446 - Kibbles "n" Bits "n" Bits "n" Bits

题目：给你两个十六进制数字，biatai分析：注意：负数

2014-05-04 15:28:12 2098

原创 UVa 10042 - Smith Numbers

#include #include #include #include using namespace std;int visit[32000];int prime[32000];int make_prime_list(){ memset( visit, 0, sizeof(visit) ); int count = 0; for ( int i = 2 ; i < 32

2014-05-01 02:09:33 1595

SOFA: A Multi-Model Framework for Interactive Physical Simulation

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

2018-06-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

小白菜又菜